Approximation algorithm

Results: 454



#Item
151Analysis of algorithms / SL / Randomized algorithm / Connectivity / NP-complete problems / Graph coloring / Theoretical computer science / Computational complexity theory / Applied mathematics

arXiv:0909.2005v1 [cs.DS] 10 SepDeterministic approximation for the cover time of trees Uriel Feige∗

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2009-09-10 14:01:15
152Machine learning / Applied mathematics / Sparse approximation / Linguistics / Wavelet / Dictionary / Algorithm / Mathematics / Cybernetics / Learning

MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com A Clustering Approach to Optimize Online Dictionary Learning

Add to Reading List

Source URL: www.merl.com

Language: English - Date: 2012-08-12 11:51:52
153Search algorithms / Statistical classification / Dimension reduction / Approximation algorithms / Submodular set function / Support vector machine / K-nearest neighbor algorithm / Greedy algorithm / Margin classifier / Mathematics / Statistics / Machine learning

Coverage Optimized Active Learning for k-NN Classifiers

Add to Reading List

Source URL: www.merl.com

Language: English - Date: 2012-10-23 14:04:06
154Network theory / Computational complexity theory / Shortest path problem / Algorithm / Approximation algorithm / Streaming algorithm / Fast Fourier transform / Theoretical computer science / Mathematics / Applied mathematics

Microsoft PowerPoint - shortest-path-summary

Add to Reading List

Source URL: www.cse.unr.edu

Language: English - Date: 2012-12-20 19:29:20
155Numerical linear algebra / Matrix theory / Markov models / Group theory / Singular value decomposition / Low-rank approximation / Expectation–maximization algorithm / Markov chain / Vector space / Algebra / Mathematics / Linear algebra

JMLR: Workshop and Conference Proceedings 34:64–78, 2014 Proceedings of the 12th ICGI Some improvements of the spectral learning approach for probabilistic grammatical inference

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2014-08-26 06:56:50
156Computational complexity theory / Mathematical optimization / Operations research / Submodular set function / Approximation algorithm / Wireless sensor network / Reduction / Genetic algorithm / Optimization problem / Theoretical computer science / Applied mathematics / Mathematics

Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks Andreas Krause ∗

Add to Reading List

Source URL: select.cs.cmu.edu

Language: English - Date: 2009-08-13 03:47:05
157Normal distribution / Applied mathematics / Probability and statistics / Statistics / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm

Approximation Algorithms for Unique Games via Orthogonal Separators Lecture notes by Konstantin Makarychev. Lecture notes are based on the papers [CMM06a, CMM06b, LM14]. 1

Add to Reading List

Source URL: konstantin.makarychev.net

Language: English - Date: 2014-11-22 21:53:55
158Statistical models / Latent Dirichlet allocation / Variational Bayesian methods / Graphical models / Topic model / Expectation–maximization algorithm / Mixture model / Dirichlet process / Dirichlet distribution / Statistics / Statistical natural language processing / Bayesian statistics

A Variational Approximation for Topic Modeling of Hierarchical Corpora Do-kyum Kim Geoffrey M. Voelker

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2013-03-20 12:49:52
159Operations research / Computational complexity theory / Approximation algorithms / Complexity classes / Mathematical optimization / Polynomial-time approximation scheme / Dynamic programming / Linear programming / Algorithm / Theoretical computer science / Applied mathematics / Mathematics

Flexible Resource Allocation for Optical Networks Dmitriy Katz1 , Baruch Schieber1 , and Hadas Shachnai2? 1 IBM T.J. Watson Research Center, Yorktown Heights, NY 10598.

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2014-04-27 19:14:38
160Convex optimization / Operations research / Linear programming / Mathematical optimization / Approximation algorithm / Computational complexity theory / Optimization problem / Duality / Algorithm / Theoretical computer science / Applied mathematics / Mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 The Generalized Minimum Manhattan Network Problem (GMMN) – Scale-Diversity Aware Approximation and a Primal-Dual Algorithm Stefan Funke∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-21 05:15:26
UPDATE